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ABSTRACT. We first introduce the concept of interval-valued neutro- 
sophic competition graphs. We then discuss certain types, including k- 
competition interval-valued neutrosophic graphs, p-competition interval- 
valued neutrosophic graphs and m-step interval-valued neutrosophic com- 
petition graphs. Moreover, we present the concept of m-step interval- 
valued neutrosophic neighbourhood graphs. 
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1. INTRODUCTION 


Tn 1975, Zadeh [35] introduced the notion of interval-valued fuzzy sets as an 
extension of fuzzy sets [34] in which the values of the membership degrees are inter- 
vals of numbers instead of the numbers. Interval-valued fuzzy sets provide a more 
adequate description of uncertainty than traditional fuzzy sets. It is therefore im- 
portant to use interval-valued fuzzy sets in applications, such as fuzzy control. One 
of the computationally most intensive part of fuzzy control is defuzzification [19]. 
Atanassov [12] proposed the extended form of fuzzy set theory by adding a new com- 
ponent, called, intuitionistic fuzzy sets. Smarandache [26, 27] introduced the concept 
of neutrosophic sets by combining the non-standard analysis. In neutrosophic set, 
the membership value is associated with three components: truth-membership (t), 
indeterminacy-membership (i) and falsity-membership (jf), in which each member- 
ship value is a real standard or non-standard subset of the non-standard unit interval 
]O-,1*[ and there is no restriction on their sum. Smarandache [28] and Wang et al. 
[29] presented the notion of single-valued neutrosophic sets to apply neutrosophic 
sets in real life problems more conveniently. In single-valued neutrosophic sets, three 
components are independent and their values are taken from the standard unit in- 
terval [0,1]. Wang et al. [30] presented the concept of interval-valued neutrosophic 
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sets, which is more precise and more flexible than the single-valued neutrosophic set. 
An interval-valued neutrosophic set is a generalization of the concept of single-valued 
neutrosophic set, in which three membership (t,7, f) functions are independent, and 
their values belong to the unit interval [0, 1]. 

Kauffman [18] gave the definition of a fuzzy graph. Fuzzy graphs were narrated 
by Rosenfeld [22]. After that, some remarks on fuzzy graphs were represented by 
Bhattacharya [13]. He showed that all the concepts on crisp graph theory do not 
have similarities in fuzzy graphs. Wu [32] discussed fuzzy digraphs. The concept of 
fuzzy k-competition graphs and p-competition fuzzy graphs was first developed by 
Samanta and Pal in [23], it was further studied in [11, 21, 25]. Samanta et al. [24] 
introduced the generalization of fuzzy competition graphs, called m-step fuzzy com- 
petition graphs. Samanta et al. [24] also introduced the concepts of fuzzy m-step 
neighbourhood graphs, fuzzy economic competition graphs, and m-step economic 
competition graphs. The concepts of bipolar fuzzy competition graphs and intu- 
itionistic fuzzy competition graphs are discussed in [21, 25]. Hongmei and Lianhua 
[16], gave definition of interval-valued fuzzy graphs. Akram et al. [1, 2, 3, 4] have 
introduced several concepts on interval-valued fuzzy graphs and interval-valued neu- 
trosophic graphs. Akram and Shahzadi [6] introduced the notion of neutrosophic 
soft graphs with applications. Akram [7] introduced the notion of single-valued neu- 
trosophic planar graphs. Akram and Shahzadi [8] studied properties of single-valued 
neutrosophic graphs by level graphs. Recently, Akram and Nasir [5] have discussed 
some concepts of interval-valued neutrosophic graphs. In this paper, we first in- 
troduce the concept of interval-valued neutrosophic competition graphs. We then 
discuss certain types, including k-competition interval-valued neutrosophic graphs, 
p-competition interval-valued neutrosophic graphs and m-step interval-valued neu- 
trosophic competition graphs. Moreover, we present the concept of m-step interval- 
valued neutrosophic neighbourhood graphs. 

We have used standard definitions and terminologies in this paper. For other 
notations, terminologies and applications not mentioned in the paper, the readers 
are referred to [6, 9, 10, 13, 14, 15, 17, 20, 26, 33, 36]. 


2. INTERVAL- VALUED NEUTROSOPHIC COMPETITION GRAPHS 
Definition 2.1 ([35]). The interval-valued fuzzy set A in X is defined by 


A= {(s, [ta(s), 4(s)]) : 8 © X}, 
where, t!,(s) and t%{(s) are fuzzy subsets of X such that t!,(s) < ¢(s) for all 2 € X. 
An interval-valued fuzzy relation on X is an interval-valued fuzzy set Bin X x X. 


Definition 2.2 ((30, 31]). The interval-valued neutrosophic set (IVN-set) A in X 
is defined by 


A= {(s, [ta(s), ¢4(s)], fia(s), 4(s)], [Fa(s), £4(s)]) : s © X}, 
where, t!,(s), t4(s), @4(s), @4(s), f4(s), and f%(s) are neutrosophic subsets of X 
such that t!,(s) < t4(s), i4(s) < i4(s) and f4(s) < f%(s) for all s € X. An interval- 
valued neutrosophic relation (IVN-relation) on X is an interval-valued neutrosophic 
set Bin X x X. 
100 
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Definition 2.3 ((5]). An interval-valued neutrosophic digraph (IVN-digraph) on a 
non-empty set X is a pair G = (A, B), (in short, G), where A = ([t4,, 4), [4,74], [4, 
f]) is an IVN-set on X and B = ([t5, t4], fity,é'4], [f5,f%]) is an IVN-relation on X, 


“— aa 
sw) <t4(s) lie (w), #5 (3, w) <#4(s) At4(w), 
5,0) < #4(s) Aéy(w), iB(8,w) < t4(s) Ata (w), 
(iii wr vw) < f(s \A Fi (w), fé(s,w) < fX(s)AFK(w), for all s,w eX. 
Example 2.4. We construct an IVN-digraph G = (A, B) on X = {a,b,c} as shown 


in Fig. 1. 


¢((0.1, 0.2], [0.2, 0.4], [0.3, 0.7]) 


FIGURE 1. IVN-digraph 


Definition 2.5. Let G be an IVN-digraph then interval-valued neutrosophic out- 
neighbourhoods (IVN-out-neighbourhoods) of a vertex s is an IVN-set 


1)+ u)t aay (u)4 1)? u)t 
N+(a) = (XE, eP" "], CO >, ae, 


where 
Xt = {u[t',(s,w) > 0, t¥(s,w) > O], (8, w) > 0,4%(s, 0 > 0}, FSG, w) > 0, 
fp(s,w) > 
such that t60” : X+ — [0,1], defined o 1" (w) = th(s, ae : X+ > (0,1), 
defined a pee = th “isuh, iO” . xX; > (0, 1], wae iy iW ‘(w) = i, (s,w), 
eo, — [0, lang by ior” ( (w) = i4(s,a), Fo fe’ 1 XP 0,1], defined by 


OF ay = fh 3 we f£0" »xX+— [0,1], defined by ee 2 Bi) 


Definition 2.6. Let G be an IVN-digraph then interval-valued neutrosophic in- 
neighbourhoods (IVN-in-neighbourhoods) of a vertex s is an IVN-set 
No(s) = (Xz, [9°], (6), |, (4? D), 
where 
> = {w|[t5(w,s) > 0, t$(w, s) > 0], (it, (w, 8) > 0,7%(w, 8 > 0], Ltt, (w, 8) > 0, 


aoe > O}}, 
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such that ¢{)” : X> — [0,1], defined by t (w) = tt, (w, 8), to”: xX, — (0,1), 
defined by 2” (w) = £4,(,8), @” =X — [0,1], defined by 1” @w) = a (w, a}, 
i)” : X> — [0,1], defined by i” (w) = i%(w, 8), fO” : XF — [0,1], defined by 
p00 (w) = fe, s}, FO” + XP [0,1], defined by f" (w) = f¥(w, 5). 


Example 2.7. Consider an IVN-digraph G = (A, B) on X = {a,b,c} as shown in 
Fig. 2. 


(2:0 ‘¢0] ‘fro ‘z'0] ‘eo Tol)? 


([0.1, 0.2], (0.2, 0.3), (0.2, 0.5) sad 


FIGURE 2. IVN-digraph 


We have Table 1 and Table 2 representing interval-valued neutrosophic out and 
in-neighbourhoods, respectively. 


TABLE 1. IVN-out-neighbourhoods 


TABLE 2. IVN-in-neighbourhoods 


{(a, [0.1,0.2],[0.2,0.3],[0.1,0.6]), (c, [0.1,0.2],[0.2,0.3],[0.2,0.5])} 
f(a, [0.1,0.2],[0.1,0.3],[0.2,0.6])} 


Definition 2.8. The height of IVN-set A = (s, [t!,, t4], [44,74], (£4, £4]) in universe 
of discourse X is defined as: for all s € X, 


h(A) = ([hi(A), AT(A)], [h2(A), 23(A)], [23(A), A3(A)), 
= ([sup t4(s), sup #4 (s)], [sup 7'4(s), sup 74(s)], [inf fa(s), inf fA(s))). 
sEx sEx sEX i sExX se se 
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Definition 2.9. An interval-valued neutrosophic competition graph (IVNC-graph) 
of an interval-valued neutrosophic graph (IVN-graph) (es = (A, B) is an undirected 
IVN-graph cia} = (A,W) which has the same vertex set as in G and there is an 
edge between two vertices s and w if and only if Nt(s) ONt(w) 4 9. The truth- 
membership, indeterminacy-membership and falsity-membership values of the edge 
(s,w) are defined as: for all s,w € X, 
(i) f(s w) = (thy(s) A ty (w) hi (N*(s) AN* (w) 
w(s,w) = (t4(s) A t4(w))hi (N*(s) NN*(w) 
(ii) fie w) = (y(s) A ty (w))h3 (NF (s) ON* (w 
tw (s, w) = (14 (s) A 74 (w))hg(N*(s) ON*(w 
(iii) fly (s, w) = (f4(s) A f4(w))h§ (NT (s) ANF (w), 
fi, (s,w) = (fa(s) A fa(w))h3(N*(s) ON*(w). 


Example 2.10. Consider an IVN-digraph G = (A, B) on X = {a,b,c} as shown 
in Fig. 3. 


e([0.1, 0.2], [0.2, 0.4], [0.3, 0.7]) 
FIGURE 3. IVN-digraph 


We have Table 3 and Table 4 representing interval-valued neutrosophic out and 
in-neighbourhoods, respectively. 


TABLE 3. IVN-out-neighbourhoods 
N 
{(b, [0.1,0.2],[0.2,0.3],/0.1,0.6]), (c, [0.1,0.2],[0.1,0.3],[0.2,0.6]) } 
DO 


{(b, [0.1,0.2],[0.2,0.3],[0.2,0.5])} 


TABLE 4. IVN-in-neighbourhoods 


a, [0.1,0.2],[0.2,0.3],[0.1,0.6]), (c, [0.1,0.2],[0.2,0.3],[0.2,0.5])} 
a, {0.1,0.2],[0.1,0.3],[0.2,0.6])} 
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Then IVNC-graph of Fig. 3 is shown in Fig. 4. 


b((0.6, 0.8], [0.3, 0.8], 0.2, 0.9]) 
S) g 
S %e, 
“a @s 
a “ty 
ays 20 
SS ((0.01, 0.04], (0.04, 0.12], (0.06, 0.42 Y 
> e 1; [ 1; { i) a 
oY = 
3 
& Zi 


FIGURE 4. IVNC-graph 


Definition 2.11. Consider an IVN-graph G = (A, B), where A = ({Aj, A¥], [A§, 
A3], [A§, A$)] and B = ([Bi, By], [B3, By], [B3, BY)]. then, an edge (s, w), s, w 
€ X is called independent strong, if 


slAi(s) A AX (w)] < Bi(s,w), 546s) AAY(w)] < BY(s,w), 

slAd(s) A Ab(w)] < BY(s,w), 5LA¥(s) A AX(w)] < BE(s,w), 

SAGs) A AB (w)] > BY(s,w),  ZLAH(s) AAS (w)] > BY(s,w). 
Otherwise, it is called weak. 


We state the following theorems without their proofs. 


Theorem 2.12. Suppose @ is an IVN- ei If N*(s) AN*(w) contains only 


one element of G, then the edge (s, w) of C(G) is independent strong if and only if 


) 
[N+ (s) AN+(w)]|e > 0.5, |[N*(s) AN+(w)] leu > 0.5, 
INT (s) AN*(w)]lz > 0.5, [INF (s) ON*(w)]|ix > 0.5, 
|[N*(s) AN*(w)]|p¢ < 0.5, |[N*(s) AN (w)]| pu < 0.5. 


Theorem 2.13. I[f all the edges of an IVN-digraph G are independent strong, then 


Bi(s, w) By = w) 

(Al(s) A Al(wyy? 7° Rs) a AR (ay? > 
BY(s,w) By ee w) 

(Ay Aba OE Fe) As(uyye > O° 
BA(s,w) BY(s,w) 

CALs) Aba? <°> TAR) AARC? < o> 


for all edges (s, w) in c(@). 


Definition 2.14. The interval-valued neutrosophic open-neighbourhood (IVN-open- 
a ig bhousiood) of a vertex s of an IVN-graph G = (A, B) is IVN-set N(s) = (Xs, 


[ts, #3], lds, a3], [Fs £51)» where 
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and t! : X, — [0,1] defined by ti(w) = Bi(s, w), t¥ : X, — [0,1] defined by 
t¥(w) = BY(s, w), if : X, — [0,1] defined by i4(w) = B4(s, w), iv : X, > [0,1] 
defined by t%¥(w) = BY(s, w), f! : Xs — [0,1] defined by f!(w) = B3(s, w), fu: 
X, — [0,1] defined by f(w) = BY(s, w). For every vertex s € X, the interval- 
valued neutrosophic singleton set, A, = (s, [AY’, Av’), [AY, A’], [A¥, Au’) such that: 
Al’ : {s} > [0,1], AW : {s} — [0,1], AY : {s} — [0,1], Aw’ : {s} > [0,1], AY: {s} = 
(0, 1], AY’ : {s} — [0, 1], defined by A¥(s) = Al(s), Ap’(s) = A¥(s), Al(s) = AL(s), 
Au'(s) = A%(s), A¥(s) = A‘(s) and A%’(s) = A¥(s), respectively. The interval- 
valued neutrosophic closed-neighbourhood (IVN-closed-neighbourhood) of a vertex 
s is N[s] = N(s) UAg. 


Definition 2.15. Suppose G = (A, B) is an IVN-graph. Interval-valued neu- 
trosophic open-neighbourhood graph (IVN-open-neighbourhood-graph) of G is an 
IVN-graph N(G) = (A, B’) which has the same IVN-set of vertices in G and has an 
interval-valued neutrosophic edge between two vertices s, w € X in N(G) if and only 
if N(s) NN(w) is a non-empty IVN-set in G. The truth-membership, indeterminacy- 
membership, falsity-membership values of the edge (s, w) are given by: 


BY (s,w) = [Aj(s) A Ai(w)]h4(N(s) NN(w)), 
Bz(s,w) = [Ad(s) A Aa(w)]ho(N(s) NN(w)), 
BS (s,w) = [A5(s) A A3(w)]h3(N(s) ON N(w)), 
By (s,w) = [Ar(s) A Ary(w)|ht(N(s) ON(w)), 
BY'(s, w) = [A3(s) A AZ (w)|h2(N(s) ON(w)), 
B3'(s,w) = [A¥(s) A AS (w)] R23 (N(s) A N(w)), respectively. 


Definition 2.16. Suppose G = (A, B) is an IVN-graph. Interval-valued neutro- 
sophic closed-neighbourhood graph (IVN-closed-neighbourhood-graph) of G is an 
IVN-graph N(G) = (A, B’) which has the same IVN-set of vertices in G and has an 
interval-valued neutrosophic edge between two vertices s, w € X in N[G] if and only 
if N[s] N N[w] is a non-empty IVN-set in G. The truth-membership, indeterminacy- 
membership, falsity-membership values of the edge (s, w) are given by: 


BY (s,w) = [Ai(s) A Ay (w)]A4 (N[s] 9 N[w)), 
By (s,w) = [A3(s) A A3(w)|h3(N[s] 9 N[w)), 
B3(s,w) = [A3(s) A A3(w)|h3(N[s] 9 N[w)), 
By (s,w) = [At (s) A Ar (w)]h7 (N[s] NN[w)), 
By'(s, w) = [A3(s) A AZ(w)|h2(N[s] NN[w)), 
BS’ (s,w) = [A¥(s) A A$ (w)]h§ (N[s] ON N[w]), respectively. 


We now discuss the method of construction of interval-valued neutrospohic com- 
petition graph of the Cartesian product of IVN-digraph in following theorem which 
can be proof using similar method as used in [21], hence we omit its proof. 
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Theorem 2.17. Let c(G) = By 
(Ai, I) and Go = = 


of IVN-digraphs C= 


Go (@) 0G) UG", where 
o> xX Xo, E, EOo= ws 


c(i )* C(G2)* 


= 
of G and G2, respectively. G 


(Ai, By) and c(G) = (Ag, Bo) be two INC graphs 
(Ag, Lz), respectively. Then C(G; G3) = 
G c(@)-0c(@)= is an IVN-graph on the crisp graph 


cay and ‘c(@)" 
7 is an IVN-graph on (X1 xX X2,E") such that: 


are the crisp competition graphs 


(1) BE? = {(s1, 82)(w1, we) : wr € N~(s1)*, we € N*(s2)*} 
Eo@)- E C(G3)* = {($1, $2)(s1, w2) : $1, © X1,S2W2 € Eq@y} 
U{(s1, 52)(w1, 82) : 82 € X2,s1w1 € Eu@ys}- 

(2) ty oa, = ta, (1) Ath, (82), tayo, = 4, (81) Na, (52), fayoay = 
£4, (s1) A\ fs, (82), . . 
UaioAs = UA, (s1) A UA (s2), UA, OAs = A, (s1) /\ UA, (s2), SADA, = 
fA, (81) A fA, (S2)- 


(3) ty ((s1, $2)(s1, wa) 
t+ (weae)}, 

(81, 82)(S1, Wa) € Eo C(G 
ip ((s1, $2)(81, W2)) = 
(w2a2)}, 


“| 
(81, $2)(S1, We) € 


(4) 


t— 
Le 


fi+(waaa)}, 


(81, 82)(S1,W2) € Ea@)« 


(6) tB((s1, $2)(s1, w2)) = 
th (wear), 


(81, 82)(s1, W2) € Egg). 


(7) 7%((s1, $2)(s1, W2)) = 
i (waa) }, 

(si, $2)(81, W2) € Eo 

(8) f3((s1, $2)(s1, w2)) = 
FFs (wea2)}, 

(s1, $2)($1, We) E Eo 

(9) te ((s1, $2)(wi, 82)) = 
t>(wiai)}, 

(s1, $2)(w1, 82) E Eo (ae 

(10) ig ((s1, 82)(wi, 82)) = 

ihs(wiar)}, 


(si, 82)(wW1, $2) EB 


S| 


C( 


Eo@) 
(5) f((s1, 82)(s1, w2)) = 


c(@i)* 


[tia, (81) Atig, (82) tig, (wa)] X Vaz {tla (81) Atos (Soda) A 


Fey 


(s1) Aig, (s2) Nig, (we 


ag € (N*(s2) NN*(we))*. 
)] x Vaz tia, (81) At (S202) A 


a 
ia, 


Ey@y« ag € (N*(s2) M Nt (we))*. 
[4 (si) ASa, (Sa) AS 4, (w2)) Vaz { £4, (81) AF (s2a2)A 


Eq@ye 42 € (N*(s2) NNT (wa))*. 


[#4 (81) AU, (82) AU, (Wa)] X Veo {HA, (51) At (S22) A 


Eq @y= 42 € (N*(s2) AN*(wa))*. 
[i%, (s1) At, (82) At, (t02)] X Van {8% (1) AP%s (soa) A 


= 


Ewe) age (N*(s2) ON*(we))*. 
[Pay (si)AFA, (82) FA, (wa)] x Vas tA, (81) ASF (202) 


* 9 


Gi)* Eyes az € (N*(s2) NNT (we))*. 
[tla (91) Atl, (wi) Ata, (82)] x Var (tla, (82) Athe(s1a1) A 


OE |e a1 € (N*(s1) ANF (1). 
ita, (81) Nita, (wr) Atta, (82)] X Va {845 ($2) AtEs (S11) A 
Gi) Eu@ys ay € (N*(s1) NNt(w1))*. 
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(11) fip((s1,82)(wi, 82)) = [ff4, (81) fia, (wi) Frag (82)] < Var {tas (82) AFP (8144 )A 
fo(wia)}, 
(81, $2)(w1, $2) € Ewe): 
(12) tB((s1, $2)(wi, 2)) = [t4, 


Eq@y ue (N*(s1) ANt(w1))*. 


(81) At, (w1) At4, (2)] x Var tt, ($2) AEE (sia) A 


pwia)y, 
(81, 82)(wi, 82) € Boa) Ee ays) a, € (N*(s1) AN*(w1))*. 

(13) 7% ((s1, $2)(wi, 82) = [64, (s1) At4, (wi) At, (52)] x Var {H, (52) At (S141) A 
i4,(wiar)}, 
Genes € Eo Gt) Eu@y« are (Nt (s1) AN*(wz1))*. 

(14) f5((s1, $2)(wr1, 82) = [FA, (si) AFA, (wi) AFA, (52)] X Var (tA, (S2) AFR (S141) A 
fi (wia)}, 
(81, 82)(w1, $2) € Fo@) kya Ue (N*(s1) ONt(w1))*. 

(15) ty((si,$2)(wi,we)) = [tly, (81) A ty, (wi) A ty, (82) A thy, (wa)] x (ty, (81) A 
t+(wisi) A oe (we) A t+(s2w2)], 
(81, W1)(S2, wW2) i Bo. 

(16) @3((s1,$2)(wi, wa)) = [ily (81) A ay, (wi) A iy, (82) A ty, (we)] x [ey (81) A 
it (w1s1) /\ ie (we) /\ i (sowe)], 
(s1,W1)(s2,w2) € ED. 

(17) fix((81, 82)(wi, we)) = [F4, (81) A £4, (wr) A £4, (82) A £4, (we)] x [F4, (81) A 
7 (wisi) A fi, (we) A fi+(s2we)), 
(s1,wW1)(S2,w2) € ED. 

(18) t%((s1, $2)(wi, w2)) = [t4, (s1) A t4, (wi) A t4, (s2) A ty, (wa)] x [6%4, (81) A 
pw 81) At%, (wa) A te (s2we)], 
(51, W1)(s2,w2) € ED. 

(19) 7% ((s1, $2)(wi, w2)) = [6%4, (81) At, (wi) A i, (82) A 14, (wa)] x (24, (s1) A 
an (w1s1) /\ VA» (we) /\ ie (sgwa)], 
(s1,W1)(s2,w2) € ED. 

(20) fp((s1, $2)(wi, we)) = [F4, (81) A £4, (wi) A £4, (82) A £4, (wa)] x [F, (81) A 
FFs (wisi) A £4, (wa) A Fs (s2wa)), 
(s1,W1)(S2,w2) € ED. 


A. k-competition interval-valued neutrosophic graphs 


We now discuss an extension of IVNC-graphs, called k-competition IVN-graphs. 


Definition 2.18. The cardinality of an IVN-set A is denoted by 


|A] = ((lAle 


Ale], [lAle, lAlie], [Alp [Alpa])- 


Where [|Ali, |Alex], [JA], [Alix] and [|Alp:, |Alfu] represent the sum of truth- 
membership values, indeterminacy-membership values and falsity-membership val- 
ues, respectively, of all the elements of A. 
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Example 2.19. The cardinality of an IVN-set A = {(a, [0.5, 0.7], [0.2, 0.8], [0.1, 
0.3]), (b, [0.1, 0.2], [0.1, 0.5], [0.7, 0.9]), (e, [0.3, 0.5], (0.3, 0.8], (0.6, 0.9])} in X = {a, 
b, c} is 
|A| = ([lAle, lAlee], [lAlae, Alex], [Alp LAlr]) 
= ({0.9, 1.4], (0.6, 2.1], (1.4, 2:1]). 
We now discuss k-competition IVN-graphs. 


Definition 2.20. Let k be a non-negative number. Then k-competition [VN-graph 
C,(G) of an IVN-digraph ee (A, B) is an undirected IVN-graph G = (A, B) 
which has same IVN-set of vertices as in and has, an interval-valued neutro- 
sophic edge between two vertices s, w € X in C,(G) if and only if |(NT(s) 9 
N¥(w))|e > &, |(NT(s) ON*(w))le > &, |(NT(s) ONF(w))]e > &, [(NF(s) 9 
Nt(w))|im > &, |(N*(s) NNt(w))| pe > & and |(N*(s) A N*(w))|pu > &. The 
interval-valued truth-membership value of edge (s, w) in Cy(G) is th(s, w) = 
a lta (s) A ti,(w)|ht (Nt+(s) ON+(w)), where k! = |(N*(s) NN*(w))|: and t%(s, 
w) = = [et (8) At4(w)]hY (N+ (s) AN*(w)), where ki! = |(N*(s) ON+(w))|em, the 
interval-valued indeterminacy-membership value of edge (s, w) in C,(@) is 7,(s, 
w) = i “ls (s) Aiy(w)]hb(N*(s) AN*(w)), where k) = |(N*(s) NN*(w))|a, and 
i%(s, w) = Bef (5) Avy (w)Ja¥ (N+ (8) ONY (w)), where KY = [(N(s) AN* (w))lov 
the interval-valued falsity-membership value of edge (s, w) in C.(@) is f(s, w) = 
us [fa(s) A f4(w)]h§(N*(s) ON*(w)), where ki = |(N*(s)N*(w))| pr, and f3(s, 
o “ee LPA(s) A £4 (w)]h§ (Nt (8) ONT (w)), where ky = |(Nt(s) ON*(w))| pe. 


Example 2.21. Consider an IVN-digraph G = (A, B) on X = {s,w,a,b,c}, such 
that A = {(s, [0.4,0.5], [0.5,0.7], [0.8,0.9]), (w, [0.6,0.7], [0.4,0.6], [0.2,0.3]), (a, 
(0.2, 0.6}, (0.3, 0.6], 0.2, 0.6}), (b, (0.2, 0.6], [0.1, 0.6], {0.2, 0.6]), (c, [0.2, 0.7], [0.3, 0.5), 


(0.2, 0.6])}, and B = {((s,a), [0.1, 0.4], [0.3, 0.6), [0.2, 0.6]), in, (0.2, 0.4], (0.1, 0.5], 
(0.2, 0.6}), ((s,c), (0.2, 0.5], [0.3, 0.5], (0.2, 0.6]), ((w, a5, (0.2, 0.5], (0.2, 0.5], (0.2, 0.3]), 


((w, b}, [0.2, 0.6], [0.1, 0.6], [0.2, 0.3]), (wv, c), [0.2, 0.7], [0.3, 0.5], (0.2, 0.3])}, as shown 
in Fig. 5. 

We calculate Nt(s) = {(a, [0.1,0.4], [0.3, 0.6], [0.2,0.6]), (b, [0.2,0.4], [0.1, 0.5], 
(0.2, 0.6]), (c, [0.2,0.5], [0.3, 0.5], [0.2,0.6])} and N+(w) = {(a, [0.2,0.5], (0.2, 0.5), 
(0.2, 0.31), (b, (0.2, 0.6], [0.1,0.6], [0.2,0.3]), (c, [0.2, 0.7), (0.3, 0.5], [0.2,0.3])}. There- 
fore, N*(s )ANt(w = iG (0.1, 0.4], [0.2, 0.5}, (0.2, 0.3); (b, (0.2, 0.4), (G.1,0.5]; 
(0.2, 0.3]), (c, [0.2,0.5], [0.3,0.5], [0.2,0.3)}. So, kt = 0.5, KY = 1.3, kh = 06, 
iM = 15, = 06 and HH = 09. Let k= 04, then, #4(s. a) = 002, 4H, 

we = 0.56, LG, w) = 0.06, T4(s, w) = 0.82, f5(s, w) = 0.02 and f¥(s, w) = 0.11. 
This graph is depicted in Fig. 6. 
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a((0.2, 0.6], [0.3, 0.6], {0.2, 0.6]) 


8({0.4, 0.5], (0.5, 0.7], [0.8, 0.9]) 


b({0.2, 0.6], (0-1, 0.6], (0.2, 0.6]) 


w({0.6, 0.7], (0.4, 0.6], (0.2, 0.3]) 


e({0.2, 0.7], (0.3, 0.5], {0.2, 0.6]) 


FIGURE 6. 0.4-Competition IVN-graph 


Theorem 2.22. Let G = (A, B) be an IVN-digraph. If 


hy (Nt (s)ON*(w)) =1,  Aa(N*(s)ON*(w)) = 1, hg(N*(s) WN*(w)) = 
hi(N*(s) ONT (w)) =1, AZ(NT(s) ON*(w)) =1, 


and 

(N*(s) AN*(w))le > 2k, [(N*(s) ON*(w))|2 > 2k, |(N*(s) AN*(w))| p< 2k, 
|(N*(s) ON*(w))|e > 2k, [(N*(s) ON*(w))|im > 2k, |(NT(s) ANT (w))| pe < 2k, 
Then the edge (s,w) is independent strong in C,(G). 

Proof. Let Gs (A, B) be an IVN-digraph. Let C,(@) be the corresponding 


k-competition IVN-graph. 
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If hi (N*+(s) ON+(w)) = 1 and |(N*+(s) NN*(w))|u > 2k, then k! > 2k. Thus, 


1 Kinky I Lt 43 
ta (sy) = BE ie (5) ath wplnh(N* (9) AN* (0) 
or, th(s,w) = TE (sae c0) 
t4(s, w) _kK-k 
ls) Ato 


If h¥(N*(s) ON*(w)) = 1 and |(Nt(s) ANT(w))|eu > 2k, then ki! > 2k. Thus, 


£5 (s,w) = “EF ig (5) 0% (w)]n¥ (NT (s) AN* (w)) 
on, 18(5, 0) = Lf) A €4(w) 
t'h(s, w) - ki —k 
Fy(s) At@) ORE 


If h5(N*+(s) ON+(w)) = 1 and |(N+(s) AN*(w))| > 2k, then k4 > 2k. Thus, 


ki —k 
iy(s. 10) = il) A tw) }AG (OV (8) Nw) 
bo 
on, (site) = Eas) AFC) 
iL (s, w) _ kk 
Re) Amey 


If h¥(N*(s) ON*(w)) = 1 and |(NT(s) ONT (w))|iu > 2k, then k}¥ > 2k. Thus, 


i5(s,w) = “EF 1A(9) A 24 (w)]hg (8) ONY (wo) 
on #B(s,w) = “E*14(s) Aeh(w)] 
i')(s, w) kk —k 
Ra) AMG RO 


If h3(N*(s) AN*(w)) = 1 and |(Nt(s) NNt(w))| : < 2k, then k§ < 2k. Thus, 


i 
fils.) =“ UPA(s) A Palen) A(N (3) ON* Cw) 
T kf, —k U U 
or f(s) = “STFU (a) 9 Lae) 
f(s, w) = kf, —k 
RO) ARC) NO 
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If hA¥(Nt(s) ON*t(w)) = 1 and |(Nt(s) NN*(w))| pu < 2k, then k¥ < 2k. Thus, 


fp(s,w) = : [fa(s) A fa(w)]hg(N*(s) ON*(w)) 


*Urt(s) A F4(w)] 


f(s, w) = kg —k 
[fa(s) A fa(w)] ky 


So, the edge (s, w) is independent strong in C.(G@). 


B. p-competition interval-valued neutrosophic graphs 


We now define another extension of [VNC-graphs, called p-competition IVN-graphs. 


Definition 2.23. The support of an IVN-set A = (s, [t4y, t4], [@4, 74], [f4, f4]) in 
X is the subset of X defined by 
supp(A) = {s ¢ X : [t(s) #0, . ) AO], [a(s) 40, 74 (s) AO], [fa(s) A1, 
FAa(s) A} 

and |supp(A)| is the number of elements in the set. 

Example 2.24. The support of an IVN-set A = {(a, [0.5, 0.7], [0.2, 
(b, (0.1, 0.2}, [0.1, 0.5), (0.7, 0.9]), (c, (0.3, 0.5], (0.3, 0.8], [0.6, 0.9}), 
[1, 1])} in X = {a, b, c, d} is supp(A) = {a,b,c} and |supp(A)| = 


We now define p-competition IVN-graphs. 


Definition 2.25. Let p be a positive integer. Then p-competition IVN-graph C? (G) 
of the IVN-digraph C= (A, B) is an undirected IVN-graph G = (A, B) which 
has same IVN-set of vertices as in G and has an interval-valued neutrosophic edge 
between two vertices s, w € X in cr»(G) if and only if |supp(Nt(s) NN*(w))| > 
p. The interval-valued truth-membership value of edge (s, w) in C?(G) is t(s, 
w) = OF ty (s) A th (w)]AL (Nt (s) ONT (w)), and t%(s, wv) = —P** fey (s) A 
t% (w)|hii (Nt (s) A N*(w)), the interval-valued indeterminacy-membership value of 
edge (s, w) in CP(G) is i4(s, w) = GPL, (s) A iy (w)] nb (N+(s) AN+(w)), and 
i%(s, w) = SP FM (s) A 7% (w)]A¥(N*(s) A N+(w)), the interval-valued falsity- 
membership value of edge (s, w) in cr(G) is f4(s, w) = PEs) a FA (w)]hh 
(N+(s) AN*(w)), and f#(s, w) = “B**[f4(s) A f4(w)|h¥ (N+ (s) WN*(w)), where 
i = |supp(N*(s) A N*(w))|. 

Example 2.26. Consider an IVN-digraph G = (A, B) on X = {s,w,a,b,c}, such 
that A = {(s, [0.4,0.5], [0.5,0.7], [0.8,0.9]), (w, [0.6,0.7], [0.4, 0.6], [0.2,0.3]), (a, 
[0.2, 0.6], [0.3, 0.6], (0.2, 0.6]), (b, (0.2, 0.6], 0.1, 0.6], [0.2, 0.6]), (c, (0.2, 0.7], [0.3, 0.5], 
(0.2, 0.6])}, and B = {((s,a), [0.1, 0.4], [0.3, 0.6), (0.2, 0.6]), ((s, 6), [0.2, 0.4], (0.1, 0.5], 
(0.2, 0.6]), ((s,¢), [0.2, 0.5], [0.3, 0.5], (0.2, 0.6]), ((w,a), [0.2, 0.5], [0.2, 0.5), (0.2, 0.3), 
((w, b}, [0.2, 0.6], [0.1, 0.6], [0.2, 0.3]), (ev, c), [0.2, 0.7], [0.3, 0.5], (0.2, 0.3])}, as shown 
in Fig. 7. 
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3,0 9) 


w({0.6, 0.7], (0-4,0-6), (0-2. 0.3)) 


FIGURE 7. IVN-digraph 


We calculate N*(s) 
(0:2,0.6)), fe, 10.2,.0.5), 


= { 
(0.3, 0 
(0.2, 0.3]), (b, (0.2, 0.6], [0. 


(a, [0.1,0.4], (0.3, 0.6], [0.2,0.6]), (b, 0.2, 0.4], [0.1, 0.5], 
0.5], (0.2, 0.6])} and N+(w) = {(a, [0.2,0.5], (0.2, 0.5], 
(b, 1, 0.6], [0.2,0.3}), (c, [0.2, 0.7], (0.3, 0.5], [0.2,0.3])}. There- 
fore, Nt(s) A Nt+(w ) = {(a, [0.1,0.4], [0.2,0.5], [0.2,0.3]), (b, [0.2, ee 4], (0.1, 0.5], 
(0.2, 0.3]), (c, [0.2,0.5], [0.3, 0.5], [0.2,0.3)}. Now, i = |supp(N+(s VON Gy)! = 3. 
For p = 3, we have, t4(s, w) = 0.02, t%(s, w) = 0.08, i4(s, w) = 0.04, 7%( 
w) =0.1, f$(s, w) = 0.01 and f¥(s, 


? 


w) = 0.03. This graph is depicted in Fig. 8. 


° 
Y/ 
“oy “to Ze 


%5 % 5 
2a, 2m, by 
ee, @ 1%, e %y, 
‘Mo 7) 2 y 
12 2. ‘Gy, 
fey D 


o® 
Wp ((0.02, 0.08], (0.04, 0.1], [0.01, 0.03]) gt 
$0. a 
Lp @ @ 
°8 5 a 
27 lag ‘oi 
Sa Ly) yw 


FIGURE 8. 3-Competition IVN-graph 


We state the following theorem without its proof. 


Theorem 2.27. Let G = (A, B) be an IVN-digraph. If 


hy (N*(s)ON*(w)) =1, AA (N*(s) NN*(w)) = 1, 
hi (NT (s)ON*(w)) =1, AZ(NT(s) ON*(w)) =1, 
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in cll(@), then the edge (s,w) is strong, where i = |supp(Nt(s) NNt(w))|. (Note 
that for any real number s, [s]=greatest integer not esceeding s.) 


C. m-step interval-valued neutrosophic competition graphs 


We now define another extension of IVNC-graph known as m-step IVNC-graph. We 
will use the following notations: 


Py, + An interval-valued neutrosophic path of length m from s to w. 

Pm, : A directed interval-valued neutrosophic path of length m from s to w. 

Nj. (s) : m-step interval-valued neutrosophic out-neighbourhood of vertex s. 

N;,(s) : m-step interval-valued neutrosophic in-neighbourhood of vertex s. 

Nin(s) : m-step interval-valued neutrosophic neighbourhood of vertex s. 

Nin(G): m-step interval-valued neutrosophic neighbourhood graph of the IVN-graph 
G. 


Cin(G: m-step IVNC-graph of the IVN-digraph G. 


Definition 2.28. Suppose ee (A, B) is an IVN-digraph. The m-step IVN- 
digraph of G is denoted by Gs = (A, B), where IVN-set of vertices of G is same 
with IVN-set of vertices of G,, and has an edge between s and w in ea if and only 
if there exists an interval-valued neutrosophic directed path P{%,, in 


Definition 2.29. The m-step interval-valued neutrosophic out-neighbourhood (IVN- 
out-neighbourhood) of vertex s of an IVN-digraph G = (A, B) is IVN-set 


Na (8) = (XE, EP", 7], P,P, OD), where 
X; = {w| there exists a directed interval-valued neutrosophic path of length m 
from s to w, Pm, tO”: : X* — (0, 1], to”: X* + (0, 1], i iO" ox => (0, 
i. (uy Re = 410 1], zh! hae KP =» 0, 1 oe : X* — [0, 1] are defined 
by ior = min{t!(s,, 82), (s1, 82) is an edge of Pm, 1. ou = min{t"(s1, s2), 
(s1, $2) is an edge of Pm}, Oo" = min{i! er (s1, 52) is an edge of Pm}, 
A min{i% (ei, 83), (51, 82) is an edge of Pm}, FO" = min{ f"(s1, 52), (si, 
so) is an edge of Pm, \, feo" = rind (*(5,, 35), (si, 52) is an edge of Bm}, 


respectively. 


Example 2.30. Consider an IVN-digraph G = A,B on X = {s,w,a,b,c,d}, such 
that A = {(s, [0.4,0.5], [0.5,0.7], [0.8, 0.9]), a. (0. 6, 0.7], [0.4, 0.6], (0. 2,0.3]), (a, 

(0.2, 0.6], [0.3, 0.6], [0.2, 0.6]), (6, [0.2, 0.6], [0.1, 0. 6], (0.2, 0.6]), (c, [0.2, 0.7], (0.3, 0.5], 
(0.2, 0.6]), d([0.2, 0.6], [0.3, 0.6], [0.2, 0.6])}, and B = {((s,a), [0.1,0.4], [0.3, 0.6], [0.2, 


0.6]), (a,c), [0.2,0.6], [0.3,0.5], [0.2,0.6]), ((a,d), [0.2,0.6], [0.3,0.5], [0.2,0.4]), 
((w,b), [0.2,0.6], [0.1,0.6], [0.2,0.3]), ((b,c), [0.2,0.4], [0.1,0.2], [0.1,0.3]), fw 
(0.1, 0.3], (0.1, 0.2], [0.2,0.4])}, as shown in Fig. 9. 
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s({0.4, 0.5], (0.5, 0.7], (0.8, 0.9]) w([0.6, 0.7), [0.4, 0.6], [0.2, 0.3]) 


e((0.2, 0.7], [0.3, 0.5], (0.2, 0.6]) d((0.2, 0.6], [0.3, 0.6], (0.2, 0.6]) 


FIGURE 9. IVN-digraph 


We calculate 2-step IVN-out-neighbourhoods as, N}(s) = {(c, [0.1, 0.4], [0.3, 0.5], 
(0.2,0.6]), (d, [0.1,0.4], [0.3,0.5], [0.2,0.4])} and Nt(w) = {(c, [0.2,0.4], [0.1,0.2], 
(0.1, 0.3]), (d, [0.1, 0.3], (0.1, 0.2], (0.2, 0.3])}. 


Definition 2.31. The m-step interval-valued neutrosophic in-neighbourhood (IVN- 
in-neighbourhood) of vertex s of an IVN-digraph Ge (A, B) is IVN-set 


Nin(s) = (Xp, [ts #87], SS], L/P, 8 ]), where 
X; = {w| there exists a directed interval-valued neutrosophic path of length m 
from w to s, P™,}, 1 : X> > (0, I, : Xr > fo, 1, M : xr 5 [o, 
1], 8: XP — fo, a, f0?” = xP  [o, 1) FS” : XP — [0, 1] are defined 
by OO” = min{#!(s1, 49), (S1, 82) is an edge of Pm 3, 1 = min{#(é1, 42), 
(s1, 52) is an edge of Pm 4, iO” = ate oe (s1, $2) is an edge of Pm 3, 
i = nine oa; (s1, S82) is an edge of Pm 3, fO- - Py ee (si, 
89) is an edge of Pm 3, FO = int F(a 85), (s1, S2) is an edge of Pm 3, 


respectively. 


Example 2.32. Consider an IVN-digraph G = (A, B 
that A = {(s, [0.4,0.5], [0.5,0.7], [0.8,0.9]), (w, [0.6, 

(0.2, 0.6], [0.3, 0.6], [0.2, 0.6]), (6, [0.2, 0.6], [0.1, 0.6], [0.2, 0.6]), (c, [0.2, 0.7], [0.3, 0.5], 
(0.2, 0.6]), d({0.2, 0.6], [0.3, 0.6], [0.2,0.6])}, and B = {((s, a), [0.1,0.4], [0.3, 0.6], (0.2, 


0.6]), (a,c), [0.2,0.6], [0.3,0.5], [0.2,0.6]), ((a,d), [0.2,0.6], [0.3,0.5], [0.2,0.4]), 
((w, 55, [0.2,0.6], [0.1,0.6], [0.2,0.3]), ((,c), [0.2,0.4], [0.1,0.2], [0.1,0.3]), at 
(0.1, 0.3], (0.1, 0.2], [0.2,0.4])}, as shown in Fig. 10. 
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s((0.4, 0.5], [0.5, 0.7], [0.8,0.9]) _ w([0.6, 0.7], (0.4, 0.6], (0.2, 0.3]) 
: Ss 
e Ss 
Z s 
2 S 
Oo is 
2 = 
3S A 
e 2 
oO p> 
2S - 
3S be 
2 S 
2 & 
a 


e([0.2, 0.7], [0.3, 0.5], {0.2, 0.6]) d((0.2, 0.6], [0.3, 0.6], {0.2, 0.6]) 


FiIGuRE 10. IVN-digraph 


We calculate 2-step IVN-in-neighbourhoods as, Nj (s) = {(c, [0.1,0.4], [0.3,0.5], 
(0.2,0.6]), (d, [0.1,0.4], [0.3,0.5], [0.2,0.4])} and Ny(w) = {(c, [0.2,0.4], [0.1,0.2], 


[0.1,0.3]), (d, [0.1,0.3], [0.1,0.2], [0.2,0.3])}. 


Definition 2.33. Suppose G = (A, B) is an IVN-digraph. The m-step IVNC- 
graph of IVN-digraph G is denoted by Cm(@) = (A, B) which has same IVN-set 
of vertices as in G and has an edge between two vertices s, w € X in Cmn(@) if and 
only if (Nj (s) A Nj (w)) is a non-empty IVN-set in G. The interval-valued truth- 
membership value of edge (s, w) in Cmn(G) is t4(s, w) = [ty (s) At (w)]ht (Nt (s) 
Ni (w)), and t%(s, w) = [t4(s) A t4(w)]ht (Ny (s) A Ni (w)), the interval-valued 
indeterminacy-membership value of edge (s, w) in Cm(G) is #e(s, w) = [#4 (s) A 
i (w)|h3 (NZ (s) ANZ (w)), and 1$(s, w) = [14 (s) Ai (w)]Ag (NF (s) ANF (w)), the 
interval-valued falsity-membership value of edge (s, w) in Cm(G) is f$(s, w) = 
[fa(s) A fa(w)JAS(NF(s) ONE (w)), and fg(s, w) = [FA(s) A FA(w)|AS (NA (s) 0 


Np, (w))- 


The 2—step IVNC-graph is illustrated by the following example. 


Example 2.34. Consider an IVN-digraph G = (A, B) on X = {s,w,a,b,c,d}, such 
that A = {(s, [0.4,0.5], (0.5,0.7], [0.8,0.9]), (w, [0.6,0.7], [0.4,0.6], [0.2,0.3]), (a, 
[0.2, 0.6], (0.3, 0.6], (0.2, 0.6]), (b, (0.2, 0.6), (0.1, 0.6], (0.2, 0.6]), (c, (0.2, 0.7], [0.3, 0.5], 


(0.2, 0.6]), d([0.2, 0.6}, (0.3, 0.6], (0.2, 0.6])}, and B = {((s, a), [0.1,0.4], [0.3, 0.6], (0.2, 
0.6]), ((a,c), [0.2,0.6], [0.3,0.5], [0.2,0.6]), ((a,d), [0.2,0.6], (0.3, 0.5], ee 
( 


((w,b), [0.2,0.6], [0.1,0.6], [0.2,0.3]), ((,c), [0.2,0.4], [0.1,0.2], [0.1,0.3]), (Gd), 


(0.1, 0.3], [0.1, 0.2], [0.2,0.4])}, as shown in Fig. 11. 
115 


2) 


Muhammad Akram et al./Ann. Fuzzy Math. Inform. 14 (2017), No. 1, 99-120 
w({0.6, 0.7], (0.4, 0.6], [0.2, 0.3]) 


s((0.4, 0.5], (0.5, 0.7], (0.8, 0.9]) 


= 
Ss 
& 
Ss 
& 
Ss 
iS) 
Zs 
SS 
fo 
i) 
a 
= 


d((0.2, 0.6], {0.3, 0.6), (0.2, 0.6]) 


e((0.2, 0.7], [0.3, 0.5], (0.2, 0.6]) 


FIGURE 11. IVN-digraph 
], [0.2,0.6]), (d, [0.1, 0.4], [0.3, 0.5], 


(0.1, 0.3]), (d, (0.1, 0.3], [0.1, 0.2], 


We calculate Nf (s) = {(c, [0.1,0.4], [0.3, 0.5], 
0.2, 0.4])} and Nt(w) = {(e, (0.2, 0.4], [0.1, 0.2], 

0.2,0.3])}. Therefore, Nf (s) A Nf (w) = {(c, [0.1,0.4], [0.1,0.2], [0.2,0.6]), (d, 
0.1, 0.3], [0.1,0.2], [0.2,0.4])}. Thus, #4 (s, w) = 0.04, t%(s, w) = 0.20, ib(s 
w) = 0.04, i%(s, w) = 0.12, f$(s, w) = 0.04 and f%(s, w) = 0.12. This graph 


[ 
[ 
[ 

w((0.6, 0.7], [0.4, 0.6], (0.2, 0.3]) 

@ 


is depicted in Fig. 12. 


s({0.4, 0.5], (0.5, 0.7], (0.8, 0.9]) 
e 
({0.04, 0.20], [0.04, 0.12], (0.04, 0.12]) 


a((0.2, 0.6], (0.3, 0.6], [0.2, 0.6]) 4([0.2, 0.6), (0.1, 0.6], [0.2, 0.6}) 
e 


e 
e 
d({0.2, 0.6], {0.3, 0.6], {0.2, 0.6]) 


e({0.2, 0.7], (0-3, 0.5], (0.2, 0.6]) 


FIGURE 12. 2-Step IVNC-graph 


If a predator s attacks one prey w, then the linkage is shown by an edge (s, w) 


in an IVN-digraph. But, if predator needs help of many other mediators s1, sa, 
S5m-—1, then linkage among them is shown by interval-valued neutrosophic directed 
m, in an IVN-digraph. So, m-step prey in an IVN-digraph is represented by 


path PY 
a vertex which is the m-step out-neighbourhood of some vertices. Now, the strength 
of an IVNC-graphs is defined below. 
Definition 2.35. Let G = (A, B) be an IVN-digraph. Let w be a common ver- 
tex of m-step out-neighbourhoods of vertices s1, s2, ..., si. Also, let Bi tain 
= => = a 
, By (ur, vr) and Bi (u1,01), Bi (ue, v2), ..., By (ur, vr) be the mini- 


By (ua, v2), see 

mum interval-valued truth-membership values, B3(u1,v1), By(u2, v2),..., Bg(ur, vr) 

and B3 (ui, v1), BY (ue, v2), ..., BY (ur, vr) be the minimum indeterminacy-membership 
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=> — = 
values, BE (ur, V1), Bais), roe ice vy) and B3'(ui, v1), BY (ue, v2),..., BS (ur, 
vy) be the maximum false-membership values, of edges of the paths a a Bn 


respectively. The m-step prey w € X is strong prey if 


BE (ui, 4) > 0.5, BE (us, 0) > 0.5, BE (ui, 0) < 0.5, 
5 > > ; 
BY (ui,vi) > 0.5, Bo(u,vi) > 0.5, By (us,v;) < 0.5, for alli =1,2,...,r. 


The strength of the prey w can be measured by the mapping S : X — [0,1], such 
that: 


S(w) - S Bi (ui.0)] + BE.) + WB lus, v0] 


r | 4 é 
i=1 i=1 w=1 
. — a = Tr => 
+ $0 [BS (ui, vs)] — $2183 (ui, v%)] — SOIBS (us, v8)] P- 
i=1 i=1 i=1 
Example 2.36. Consider an IVN-digraph G = (A, B) as shown in Fig. 11, the 
strength of the prey c is equal to 


(0.2 + 0.2) + (0.6 + 0.4) + (0.1 + 0.1) + (0.6 + 0.2) — (0.2 + 0.1) — (0.3 + 0.3) 
2 


=1.5 
> 0.5. 
Hence, c is strong 2-step prey. 

We state the following theorem without its proof. 
Theorem 2.37. If a prey w of G = (A, B) is strong, then the strength of w, 
S(w) > 0.5. 


Remark 2.38. The converse of the above theorem is not true, i.e. if S(w) > 0.5, 
then all preys may not be strong. This can be explained as: 
Let S(w) > 0.5 for a prey w in G. So, 


S(w) - SEC) “f SBE (u., 0) alr Seb (ui, 2] 


+ 7B u,0)) - DBM 0) Bhan}. 


Hence, 


i=l 


DBE ui, 0] + TUBE, 20) + Bui.) 


+ TBR, 00)] - DB ui.) SB} > 5. 
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This result does not necessarily imply that 


= 


Baa) > 0.5, Bunce) = 0.5, 3(U i Vi) << 0.5, 
= = 
By (ui,vi) > 0.5, By(u,vi) > 0.5, By (ui,vi) < 0.5, for alli =1,2,...,r. 


Be 


Since, all edges of the directed paths pm Zn es pm 


LF apa Oe gy Abia 52 7g uy BLE DOL SETONS.. “SO, 
the converse of the above statement is not true ie., if S(w) > 0.5, the prey w of 
may not be strong. Now, m-step interval-valued neutrosophic neighbouhood graphs 


are defines below. 


Definition 2.39. The m-step IVN-out-neighbourhood of vertex s of an IVN-digraph 
G =(A, B) is IVN-set 
Nmn(s) = (Xz, [¢5, #2], [5,29], [Fs, f2]), where 

X, = {w| there exists a directed interval-valued neutrosophic path of length m from 
stow, P™,}, t:X— — (0, 1], %: Xs > [0, 1], 4%: Xs > (0, 1], % : X, > [0, 1, 
fi: Xs > [0, 1], f& : Xs — [0, 1], are defined by t, = min{t'(si, sa), (s1, 52) is 
an edge of P™,,}, t¢ = min{t"(s1, 52), ($1, 52) is an edge of P™,}, 2, = min{i!(s1, 
82), (S1, 82) is an edge of P%,,}, 77 = min{i"(s1, s2), (s1, $2) is an edge of P?.,}, 
fi = min{f'(s1, 52), (81, 82) is an edge of P™,}, f% = min{f“(s1, s2), (s1, s2) is an 
edge of Pea , respectively. 

Definition 2.40. Suppose G = (A, B) is an IVN-graph. Then m-step interval- 
valued neutrosophic neighbouhood graph N,,(G) is defined by Nm(G) = (A, B) 
where A= ([Ai, Ai], [A5, Ad], [A5, Ay]), B = ([Bi, By, [B3, By, [BS By), 
BL: Xx X > (0, 1], By: Xx X > (0, 1), Bk: Xx X > [0,1], BY: X x X 3 (0, 
1], Bh: X x X = (0, 1], and BY: X x X > [0 7 are such that: 


(0, 
Bi (s,w) = Aj(s) A Ai (w)hi (Nm(s) ONm(w)), 
B5(s,w) = Ad(s) A A5(w)h5(Nm(s) ONm(w)), 
B5(s,w) = Ak(s) A AS(w)hS(Nm(s) ANm(w)), 
BY (s,w) = Ai(s) A Ai(w)h} (Nin(s) ONm(w)), 
BY(s,w) = A¥(s) A A3(w)h3(Nin(s) ONm(w)), 
BY(s,w) = A¥(s) A AY (w)h¥ (Nm (s) A Nm (w)), respectively. 


We state the following theorems without thier proofs. 
Theorem 2.41. Jf all preys of G = (A, B) are strong, then all edges of Cm(@) = 
(A, B) are strong. 

A relation is established between m-step IVNC-graph of an IVN-digraph and 
IVNC-graph of m-step IVN-digraph. 
Theorem 2.42. TG is an IVN-digraph and Gy», 1s the m-step IVN-digraph of G, 
then C(Gm) = Cn(@). 
Theorem 2.43. Let G = (A, B) be an IVN-digraph. If m > |X| then Cn(@) = 


(A, B) has no edge. 
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Theorem 2.44. [fall the edges of IVN-digraph G = (A, B) are independent strong, 
then all the edges of Cm(G) are independent strong. 


3. CONCLUSIONS 


Graph theory is an enjoyable playground for the research of proof techniques in 
discrete mathematics. There are many applications of graph theory in different fields. 
We have introduced IVNC-graphs and k-competition IVN-graphs, p-competition 
IVN-graphs and m-step IVNC-graphs as the generalized structures of IVNC-graphs. 
We have described interval-valued neutrosophic open and closed-neighbourhood. 
Also we have established some results related to them. We aim to extend our 
research work to (1) Interval-valued fuzzy rough graphs; (2) Interval-valued fuzzy 
rough hypergraphs, (3) Interval-valued fuzzy rough neutrosophic graphs, and (4) 
Decision support systems based on IVN-graphs. 


Acknowledgment: The authors are thankful to Editor-in-Chief and the referees 
for their valuable comments and suggestions. 
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